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TITLE OF THE INVENTION 

Resource Management For A Networked Personal Video Recording System 

BACKGROUND OF THE INVENTION 

Field of the Invention: 

The present invention is directed toward the field of video recording, and more 
particularly toward a networked personal video recording system. 

Art Background: 

Typically, a personal video recorder ("PVR") includes a storage device, such as a hard 
disk drive, and a television input. Similar to a video cassette recorder, the PVR system 
permits a user to record television programming. Specifically, the PVR system stores a 
digital representation of television signals on the storage device for subsequent replay by the 
user. The PVR system also buffers live television. For this application, television signals are 
stored on the storage device and output to a television for viewing by a user. The function of 
buffering television permits a user to seemingly manipulate live television. For example, a 
user may pause, rewind, and, to a limited extent, fast forward the live television signal. Due 
to the numerous functions and features, PVR systems have become very popular. However, 
these PVR systems typically operate on a signal television signal for subsequent display on a 
single television. As such, it is desirable to develop a PVR system that effectively integrates 
one or more television inputs with a network of televisions. 
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SUMMARY OF THE INVENTION 
A personal video recording ("PVR") system manages resources for a plurality of 
clients. The system includes at least one PVR media server. The PVR media server contains 
tuners to tune television signals and a storage medium to buffer the television signals. The 
clients are coupled to the PVR media server over a network. The clients generate requests for 
PVR system services. In one embodiment, the clients generate requests to record a television 
program and to watch buffered live television. In response to the request, the system 
allocates resources of the PVR system to the clients, as appropriate, to delivery services to the 
clients. For example, if the client desires to watch buffered live television, the system assigns 
a tuner to the client, generates a buffer position to identify a location within the television 
signal for playback of the television signal at a client, and delivers the television signal using 
the buffer position. If the client desires to record a television program, then the system 
assigns a tuner to the client, allocates space on the storage medium to record the television 
program, and stores the television signal on the storage medium during a time scheduled for 
the television program. 

In one embodiment, the system attempts to resolve conflicts for system resources. . 
For example, if a client requests to watch buffered live television at a channel selected, then 
the system determines whether one of the tuners is available to receive the television signal. 
If so, the system assigns the tuner to receive the television signal at the channel selected. If 
not, the system determines which tuners are potentially available by querying clients assigned 
to the tuners potentially available to determine whether the clients desire to change a current 
channel of the tuner to the channel selected and by assigning a tuner potentially available to 
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receive a television signal at the channel selected if no clients cancel a change of the current 
channel. In another embodiment, to record a television program, the system attempts to 
resolve any conflicts of assigning resources by determining whether one of the tuners is 
available to receive the television signal. If so, the system assigns the tuner to receive the 
television signal. If not, the system determines which tuners are potentially available, queries 
clients assigned to the tuners potentially available to determine whether the clients desire to 
cancel recordation of the television program, and assigns a tuner potentially available to 
receive the television signal if no clients cancel recordation of the television program. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Figure 1 is a block diagram illustrating one embodiment for the networked PVR 
system of the present invention. 

Figure 2 is a block diagram illustrating one embodiment for the networked PVR 
system of the present invention. 

Figure 3 is a block diagram illustrating one embodiment of television signal buffering 
for the networked PVR system. 

Figure 4 is a block diagram illustrating on embodiment for a buffer in the networked 
PVR system. 

Figure 5 is a flow diagram illustrating one embodiment for viewing video in the 
networked PVR system. 

Figure 6 is a flow diagram illustrating one embodiment for using the networked PVR 
system of the present invention. 
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Figure 7 is a flow diagram illustrating one embodiment for scheduling events in the 
networked PVR system of the present invention. 

Figure 8 is a flow diagram illustrating one embodiment for recording programs. 
Figure 9 illustrates client device aggregation of media in accordance with one 
embodiment of the present invention. 

Figure 10 is a flow diagram illustrating one embodiment for client media aggregation 
over a network. 

Figure 11 is a block diagram illustrating one embodiment for software components 
operating on a networked PVR system device. 

Figure 12 is a block diagram illustrating an example home network for the networked 
PVR system. 

Figure 13 is a flow diagram illustrating one embodiment for discovering devices in 
the networked PVR system. 

Figure 14 is a block diagram illustrating one embodiment for a data model for 
elements of a networked PVR system. 

Figure 15 is a block diagram illustrating one embodiment of accessing a data store 
through the networked PVR system. 
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DETAILED DESCRIPTION 
Figure 1 is a block diagram illustrating one embodiment for the networked PVR 
system of the present invention. For this embodiment, a home entertainment system includes 
"n M clients and "m" personal video recording ("PVR") - media servers (i.e., "n" and "m" are 
any integer values greater than or equal to one). A client, as used herein, is any device that 
plays back media. For example, a client may comprise a television to playback video and 
live television. A server, as used herein, connotes any device that stores or acquires media. 
A PVR-media server connotes any device that delivers video to the network, including a 
device that acquires television signals and buffers television signals for viewing by the 
clients. For example, a PVR-media server may comprise a device with storage, designed 
specifically to minimize cost or a PVR-media server may comprise a personal computer. 

As shown in Figure 1, different types of media, including television signals, are input 
to each PVR-media server. The PVR-media servers may store media, including audio and 
video, for access by the clients. In addition, the PVR-media servers buffer live television. 
Each client (e.g., clientu client2 and client n ) may access media stored or buffered on the PVR- 
media servers via network 110. Network 110 may comprise any type of network, including 
wireless networks. For example, network 110 may comprise networks implemented in 
accordance with standards, such as IEEE 802.3, Ethernet 10/100 on Category 5, HPNA, 
Home Plug, IEEE 802.1 lx, IEEE 1394, and USB 1.1 / 2.0. 

The networked system 100, shown in Figure 1, may be implemented in a residence. 
For example, each client may consist of a television for viewing stored video and television. 
Such an example home system may include a client television located in the living room, one 
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or more client televisions located in bedrooms, and a client television located in the kitchen. 
In general, system 100 permits any client to playback media {e.g., video) stored or acquired 
through any of the PVR-media servers. The PVR-media servers may be configured to 
acquire television signals from different sources. For example, PVR-media serveri may 
5 acquire a television signal from a satellite television system, whereas PVR-media server may 
acquire a television signal from a cable television system. A PVR-media server includes 
permanent storage (e.g., hard disk drive) and at least one television tuner. Thus, system 100 
permits any client to access media from any tuner or media stored on any PVR-media server. 

Figure 2 is a block diagram illustrating one embodiment for the networked PVR 
10 system of the present invention. Similar to system 100 of Figure 1, system 200 includes V 
clients, including at least two televisions. For this example system, there are three PVR- 
media servers (PVR-media server i, PVR-media server, and PVR-media server). The clients 
access media {e.g., video) through network 210. Each PVR-media server includes storage 
(220, .230 and 240) and V tuners (i.e., "n" represents any integer greater than or equal to 
15 one). The PVR-media servers receive a television signal. For this example, PVR-media 
serveri and PVR-media server receive a signal from television service provider], and PVR- 
media server receives a television signal from television service provide^. Under this 
configuration, any client (i.e., client], client 2 , and client n ) may receive an output video signal 
demodulated by any tuner (i.e., any one of "n" tuners from PVR-media serveri , PVR-media 
20 server, and PVR-media server 3 ). 

Figure 3 is a block diagram illustrating one embodiment of television signal buffering 
for the networked PVR system. Every tuner has a continuous ring buffer. In one 
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embodiment, the size of the ring buffer is flexible, and may be configured. For example, the 
ring buffer may permit storage of sixty (60) minutes of television. In turn, each client has an 
independent buffer position for every ring buffer and stored video available in the system. 
Figure 3 illustrates an example networked PVR system with V 1 tuners. The "n" tuners may 
be implemented in conjunction with one or more PVR-media servers. As shown in Figure 3, 
the output of each tuner is input to a corresponding buffer (e.g., ring buffer). Each client, 
client^, has an associated buffer position for each tuner-buffer pair. Specifically, as shown 
in Figure 3, client] has buffer positions for tunerj, tuner2, and tuner n . Similarly, client n also 
has independent buffer positions for tuners 1-n. In general, a buffer position may comprise a 
pointer to a position within a video or to a position within a tuner buffer. Each tuner buffer 
position is depicted in Figure 3 as a timeline, wherein the beginning and end line segments 
represent the length of the buffer, and the center line segments represent the clients current 
buffer position. 

A buffer in the networked PVR system includes a write tap and a plurality of read 
taps. Figure 4 is a block diagram illustrating on embodiment for a buffer in the networked 
PVR system. A tuner 410 outputs data (e.g., MPEG encoded video) for storage on buffer 
420. In one embodiment, the buffer comprises a hard disk drive. The tuner 410 may write to 
the hard disk drive using a file system. In other embodiments, the tuner 410 may execute 
direct write operations on the hard disk drive. The buffer has a plurality of read taps. For the 
example shown in Figure 4, the buffer has "n" read taps (i.e., V represents any integer 
greater than or equal to one). Each read tap supports an independent buffer position. For 
example, read tapi supports tuner buffer position , read tap 2 supports tuner buffer position 2 , 
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and read tap n supports tuner buffer position n . In one software embodiment, the software 
conducts multiple read operations on a file to generate the multiple taps. 

In one embodiment, the system sets boundary conditions on the relative positions of 
read and write buffer taps. One boundary condition requires that the read tap not fall behind 
5 the write tap an amount greater than the buffer length. For example, a client may view a 
buffered television program using a first buffer position (i.e., read tap). For this example, a 
client may pause the viewing of the television program. If this occurs, the first buffer 
position is constant (i.e., the first buffer position is not advanced). However, the write 
position is advanced as the television signal is received. Therefore, the distant between the 

10 write buffer position and the read buffer position is increased. If the difference between the 
read buffer position and the write buffer position exceeds the length of the buffer, then an 
event is generated. A response to the event may be to advance the read buffer position. Also, 
in another scenario, if a read buffer position advances forward to the corresponding write 
buffer position, then the read buffer position becomes the location of the write buffer position 

15 (i.e. 9 the read buffer position does not advance beyond the write buffer position). For 
example, a client may fast forward a buffer television program up to the current write 
position. 

Figure 5 is a flow diagram illustrating one embodiment for viewing video in the 
networked PVR system. Initially, the user receives a menu option, displayed on a client 
20 television, to watch live TV or to select media from a PVR-media server (block 520, Figure 
5). If the client does not elect to watch live television, then the client selects media stored on 
a PVR-media server (blocks 520 and 530, Figure 5). Then, as discussed below, the client 
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sets the buffer position through the system. If the user elects to watch live television, then the 
client selects a television service provider (block 510, Figure 5). If there is only one 
television service provider available to the client, then the system eliminates the function of 
block 510. In one embodiment, the service provider selection may be configured during a 
set-up mode. For example, the television in the living room may be configured to always 
receive a television signal from a satellite, system. The system selects a tuner for the client 
(block 540, Figure 5). In one embodiment, the system automatically allocates, for the client 
television, an available tuner. 

The user views the program at the client (block 580, Figure 5). If the user desires to 
change the program, then the client selects programming from the electronic programming 
guide displayed at the client (blocks 555 and 550, Figure 5). If the user does not desire to 
change the program, then the user potentially sets the buffer position. If the user has an 
existing buffer position and the user desires to set the program to an existing buffer position, 
then the user selects, through a menu, the existing buffer position (blocks 570 and 572, 
Figure 5). If the client does not have an existing buffer position, then the system sets the 
buffer position to the start of the file/media (blocks 570 and 574, Figure 5). The user may 
desire to change the buffer position to an existing buffer position (block 560 Figure 5). If the 
user desires to set the program to an existing buffer position, the user, through the system, 
changes the buffer position, (block 565, See Figure 6). For example, the user may select a 
program already in progress. Under this scenario, the user may wish to view the program 
from the beginning. To accomplish this, the user selects a new buffer position to start at the 
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beginning of the program. The user then views the program at the client (block 580, Figure 
5). 

In one embodiment, the PVR-media server acquires programming data, referred to as 
an electronic programming guide ("EPG")> from an EPG content provider. The EPG dataset 
provides a list of programs, including channels and times, available from the corresponding 
television service provider. Typically, the EPG data is provided on a service basis from the 
EPG content provider. The PVR-media server contacts the EPG content provider to acquire 
updated programming data. The PVR system utilizes the EPG data to schedule programs as 
well as to provide programming menus to the clients. Thus, for this embodiment, the PVR 
system scheduler is specific to an EPG data set. However, a home media networked system 
may include servers that utilize different EPG content providers, and consequently operate 
using different EPG data sets. For this embodiment, users only view channel selection menus 
based on the underlying EPG data sets. Thus, the menu presented at the client is dependent 
upon the underlying PVR-media server. 

In one embodiment, the PVR system permits a client to select television programs 
without requiring the client to understand the notion of a television tuner. For example, two 
clients may be receiving a signal from the same tuner. Under this scenario, one of the clients 
may desire to change the channel to view a different program without affecting the ability of 
the other client to view the current program. The PVR system provides a menu that permits 
the user to select additional programming. In one embodiment, the programming menu is 
based on a specific television service provider and corresponding EPG content provider. 
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In one embodiment, the user selects programming within a television service provider 
- EPG content data set. A client may set-up the system to automatically select a preferred 
television service provider. If a user executes an operation that requires a new tuner, the user 
selects programming from the previously selected EPG content provider. After the user 
5 selects a new program, the system allocates a tuner to the user. Under this scenario, the user 
does not need to understand the notion of a tuner. Instead, the client only selects a program 
or cancels an event in order to acquire use of a tuner. If a tuner is not available for allocation 
to the user, then the system resolves conflict through predetermined "conflict management" 
procedures. One embodiment for resolving certain conflicts that arise in networked PVR 
10 systems is described more fully below. 

The networked PVR system permits users to select buffer positions from different 
clients. For example, a user watching a program at a first client (e.g., television in living 
room) may go to another room and pickup that program from a second client (e.g., television 
in kitchen) where they left off watching on the first client. Under this scenario, the user may 

15 pause the program playing at the living room client for subsequent viewing at the kitchen 
client. Figure 6 is a flow diagram illustrating one embodiment for using the networked PVR 
system of the present invention. For this scenario, the user selects, from a client, a program 
for viewing (block 610, Figure 6). The user may then desire to select that program from a 
different client. To accomplish this, the user queries the PVR system to determine other 

20 clients tuned to be selected program (block 620, Figure 6). If other clients are tuned to the 
selected program, then the system displays a list of clients tuned to the program (blocks 630 
and 640, Figure 6). For the above scenario, the user may query the PVR system from the 
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client in the kitchen to pickup the program paused in the living room. In one embodiment, 
the user, from a client, pulls-up a menu item to determine "Who is watching the selected 
program?" In response, the PVR system displays a menu of client locations currently playing 
the selected program. For the above example, the PVR system displays the "living room 
5 client" to identify that the selected program is currently playing in the living room. 
Alternatively, if no other clients are tuned to the selected program, then the buffer position is 
set to the start of the program (blocks 630 and 655, Figure 6). 

If the user desires to select a buffer position of another client, then the PVR system 
copies a buffer position from the selected client for use as the buffer position for the user's 

10 client (blocks 650 and 660, Figure 6). For the above example, the user, at the kitchen client, 
selects the buffer position of the living room client, so as to pickup the selected program at 
the position of the program was paused. Alternatively, the user may desire to view the 
selected program from the start of the program (blocks 650 and 655, Figure 6). In one 
embodiment, the PVR system may synchronize two buffer positions for simultaneous 

15 playback at two clients. For example, a user may desire to playback a music video at two 
different clients so as to play the music over a broader area of the home. 

In one embodiment, the PVR system assigns states to television tuners. For this 
embodiment, a television tuner includes one of the following states: busy, maybe free, and 
totally free. A busy state indicates that the server is currently recording a program using the 
20 tuner. The maybe free state indicates that a client may be viewing a program using the tuner. 
For example, a user may select to view a program at a client. Thereafter, the PVR system 
does not actually know whether the user is still viewing the program (e.g., as the user may 
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have just turned off their monitor). Under this scenario, the tuner is designated as "maybe 
free." If the tuner is designated as "totally free", then the tuner was not allocated by the 
scheduler and a client was not viewing programming with the tuner. As described fully 
below, the tuners states are used to allocate tuners. 

In one embodiment, the PVR system utilizes a scheduler. In general, the scheduler 
acts as a "to do list" for the system. For example, the scheduler executes a process to record 
programs selected by system users. The programs may be selected for recording on an 
individual basis, or the programs may be scheduled for recording based on a subscription. 
The scheduler resolves issues of conflict management in order to allocate resources to record 
programs. 

In one embodiment, the PVR system supports "subscriptions." In general, with a 
subscription, the system records recurring broadcasts of a selected program. Using a 
subscription, a user need only select the program for subscription to record all occurrences of 
that program. In one embodiment, the scheduler of a PVR-media server identifies events to 
fulfill subscriptions. For example, a user may select a subscription to a television show, 
"Reality Television." The scheduler of a PVR-media server determines, from the EPG data 
set, all unique episodes of the television show, "Reality Television." The scheduler generates 
events, one event for each unique episode identified, to record the event. In one embodiment, 
a subscription is scheduled within a single PVR-media server. However, in other 
embodiments, subscriptions may be pushed to other PVR-media servers. For example, the 
scheduler of a first PVR-media server may include events pertaining to a subscription. If the 
first PVR-media server has conflicts with one or more events of the subscription, then an 
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event of the entire subscription may be assigned to a second PVR-media server. If this 
occurs, the scheduler of the second PVR-media server fulfills the subscription (e.g., in the 
same manner as the scheduler for the first PVR-media server); For example, events from the 
scheduler of the first PVR -media server may be transferred to the scheduler of the second 
PVR-media server. In addition, the scheduler of the second PVR-media server may assume 
the task of scheduling future events for the subscription. Also, subscriptions may be pushed 
between PVR-media servers if a PVR-media server is removed from the network. 

Figure 7 is a flow diagram illustrating one embodiment for scheduling events in the 
networked PVR system of the present invention. First, a user selects, through a menu, 
programs to record, either individually of through a subscription (block 710, Figure 7). In 
response, the system selects a tuner available during the time slot of the event (block 720, 
Figure 7). In addition, the system allocates storage space on the storage medium for the 
scheduled program (block 730, Figure 7). If a "re-schedule" of event occurs in the system, 
the process is repeated to both allocate available tuners and available storage space (blocks 
740, 720 and 730, Figure 7). In one embodiment, a "re-schedule" event occurs when the 
electronic programming guide data is downloaded to a PVR-media server. A re-schedule 
event also occurs when a user deletes an item from the scheduler. For example, a user may 
delete an event to record a program that previously canceled another program from a prior 
subscription. Under this scenario, the system reschedules the prior subscription because the 
user canceled the conflicting program. 

When the time to set-up the scheduled event has arrived (e.g., a time prior to the time 
of the scheduled event), the system initiates the process to commence recording of the 
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scheduled event (blocks 750 and 760, Figure 7). One embodiment for recording a scheduled 
event, including resolving conflicts of tuner resources, is described fully below in 
conjunction with a description of Figure 8. If the event is canceled, then the system frees a 
tuner and deallocates space on the storage medium for the cancelled event (blocks 770 and 
5 775, Figure 7). Also, the scheduler is run to determine any new allocations to fill the slot 
(block 785, Figure 7). In one embodiment, the system also permits the user to re-schedule, 
instead of cancel, the event. Alternatively, if the event is not canceled, then the scheduled 
event is recorded (blocks 770 and 780, Figure 7). 

In one embodiment, the PVR system assigns equal ownership to all clients using a 
10 tuner. For example, three clients may be utilizing the same tuner {i.e., all three clients are 
viewing the same program although potentially , at different portions of the program). If one 
client changes the channel of the tuner, then the tuner is set to the new the channel, and 
consequently all three clients are tuned to the new program. 

The PVR system resolves several conflicts that may occur in a networked PVR 
15 system (i.e., referred to as "conflict management"). Some conflicts that arise in a networked 
. PVR system include: inadequate storage space to record new programs; an insufficient 
number of tuners to record scheduled programming; inconsistent input, including requests to 
change the channel when recording a scheduled event; and an insufficient number of tuners 
to record events. 
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In one embodiment, if a PVR-media server has insufficient storage space to record a 
scheduled event, then the system automatically deletes content prior to recording. One 
embodiment to assign priority for content deletion is described more fully below. 

Figure 8 is a flow diagram illustrating one embodiment for recording programs. Just 
5 prior to the time of a scheduled event, the PVR system determines whether a tuner is 
available (blocks 810 and 820, Figure 8). If a tuner is available (i.e., the tuner is designated 
as "totally free"), then the tuner is assigned to record the program (blocks 820 and 880, 
Figure 8). If no tuners are designated "totally free" on the PVR-media server, then the 
system determines whether there are any other PVR-media servers with tuners (block 822, 
10 Figure 8). If so, another PVR-media server is selected, and the system determines whether 
the selected PVR-media server has an available tuner (blocks 825 and 820, Figure 8). This 
process is repeated for all PVR-media servers on the network. 

If a tuner is not available (i.e., all tuners on the network are designated as either 
"busy" or "maybe free"), then the system queries the clients allocated or potentially allocated 

15 to the tuners to determine whether the clients desire to cancel the scheduled event (block 830, 
Figure 8). For example, in one embodiment, to query the clients, the PVR system displays a 
menu screen on each client asking whether the system should proceed with the scheduled 
event. All clients allocated to the tuner receive the inquiry. For example, the screen display 
may ask "System needs to change the channel to record program X at time Y, is this OK?" If 

20 all of the client responses are yes to the inquiry, then the system proceeds to record the 
scheduled event. If a client does not answer the inquiry in a predetermined amount of time, 
then the system also proceeds to record the scheduled event. 
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The PVR system retrieves the responses from the clients (block 840, Figure 8). If 
any one of the clients cancels the event, then the system determines whether there are 
additional PVR-media servers with tuners to allocate to record the scheduled event (blocks 
850 and 860, Figure 8), If there are no more additional PVR-media servers, then the 
scheduled event is canceled (blocks 860 and 870, Figure 8). Alternatively, if there are 
additional PVR- media servers in the system, then the process is repeated to allocate available 
tuners (blocks 860, 820, 830, 840, and 850, Figure 8). This process to assign tuners is 
repeated for all PVR-media servers in the system. 

The process of Figure 8 may be used to allocate tuners for multiple events scheduled 
at the same time. For example, three programs may be scheduled for recording at an instance 
in time. The process is repeated for each of the programs. For example, if a client cancels 
the first scheduled program, then that program is pushed to, if available, another PVR-media 
server in the system. Then, all the relevant clients receive another inquiry with regard to the 
scheduling of the second program. Again, if anyone of the clients cancel the second program, 
the scheduling of the second program is potentially shifted to another PVR-media server. 

In one embodiment, the PVR networked system has the ability for the user to "lock a 
tuner." For example, if a user is watching a TV show that spans several hours (e.g. baseball 
game, academy awards, etc.), then the user may not want to receive multiple requests to 
change the channel to a previously scheduled event. In one embodiment, the user may select 
an option in the system to bypass the inquiry to change the channel. When enabled, the 
system does not display the inquiry to re-allocate the tuner to resolve tuner resource conflicts 
during the user's program. 
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In one embodiment, the networked PVR system includes advanced conflict 
management. In general, advanced conflict management aids the user to resolve conflicts 
using means other then querying the user to cancel scheduled events. For example, an 
advanced conflict manager may automatically seek out alternate presentations of identical 
television episodes, and present to the user an option for the system to record the program 
when a conflict does not arise. Thus, if a user attempts to record two shows simultaneously, 
the system may return a message stating that "The episode of "Your Favorite Show", set to 
record at 9pm on channel 4, is now set to record at 1 1pm on channel 7." 

A user may attempt to change a channel on a tuner currently recording a scheduled 
event. Under this scenario, the system prompts the user to cancel the scheduled event. Also, 
a user may attempt to record a program when there are no more available tuners in the 
system. Under this scenario, the user receives a list, from the entire network, of events to 
cancel. For example, a system may have three tuners. A first tuner may be recording a first 
scheduled event, a second tuner may be recording a second scheduled event, and a third tuner 
may be allocated for use by at least one client. If the user attempts to record another program, 
the system displays the three programs currently allocated to the three tuners. In response, if 
the user still wants to record the new program, the user cancels one of the events displayed. 

In one embodiment, the PVR system includes a "deletion manager." In general, a 
deletion manager determines the priority to delete content stored in the PVR-media servers. 
In one embodiment, the deletion manager utilizes a date based deletion system. Under a date 
based deletion system, the first recorded program is also the first program scheduled for 
deletion. After a predetermined amount of time, an item is tagged on a menu to inform the 
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user that the program may be deleted. Additional icons may be used to inform the user 
concerning potential deletion of programs. For example, another icon may be used to inform 
the user that the item may be deleted, and a different icon may be used to inform the user that 
the program will not be deleted. 

5 In one embodiment, the deletion manager uses a priority system based on "sooner" or 

"later" flags. Under this system, the user marks content for deletion "sooner" or "later." The 
deletion manager analyzes content to delete items marked "sooner" before items marked 
"later." This system may be used in conjunction with the date based deletion system 
described above. In another embodiment, the user ranks content for a priority of deletion in 
1 0 accordance with a range (e.g., 1 -5). 

Client Device Aggregation : 

The networked PVR system utilizes a "peer-to-peer" architecture. All client devices 
on the media platform have the ability to communicate with other devices, including multiple 
client devices and multiple PVR-media servers. This architecture permits a device to obtain 
15 all media, including television signals, available on the network and to aggregate the media 
for presentation on that device. 

A device, including a client device or a server device, may enter and/or exit the home 
network, at any time, and still maintain full functionality. Thus, when a device is powered 
off, other devices automatically recognize that the device is no longer available on the home 
20 network. When a new device is added or a portable device comes onto the network, the other 
nodes automatically recognize the new devices. The other nodes may utilize the services on 
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the added device. A new PVR-media server may also automatically recognize new devices, 
as long as at least one other PVR-media server is currently on the network. 

Figure 9 illustrates client device aggregation of television signals in accordance with 
one embodiment of the present invention. For this example, three PVR-media servers (910, 
5 920, and 930) are coupled to home network 940. As shown in Figure 9, each PVR-media 
server has at least one tuner. For example, PVR-media server 930 has three tuners (932, 934 
and 936). In addition, the PVR-media servers may store various media items (e.g., video, 
audio, photos, etc). Also, for this example, client device 950 resides on the home media 
network 940. Client device 950 may comprise a television. 

10 After completing a discovery process, client device 950 determines programming 

available on home network 940. Thus, client device 950 aggregates programming from all 
tuners for use at client device 950. As shown in Figure 9, client device 950 aggregates all 
programming available through PVR-media servers 910, 920 and 930. 

The networked PVR system provides the capability to identify all programming as 
15 unique. For example, all programming classified under the genre "comedy" is recognized as 
such, and the system displays them accordingly. Two or more actors may have the same 
name. The networked PVR system utilizes a distributed database that allows the system to 
distinguish among unique programs. Thus, if a program is offered over two different 
television service providers, then during client device aggregation, the client device 
20 recognizes only a single program. For the example of Figure 9, the movie, "Greatest 
American Movie", is offered through both PVR-media server 920 and PVR-media server 

-20- 

Atty Docket No.: MEDB.P0011 



910. During client programming aggregation, client device 950 recognizes the movie, 
"Greatest American Movie", offered through both PVR-media servers 910 and 920, as the 
same program. Thus, client device 350 only recognizes the movie, "Greatest American 
Movie", as a single program. 

The underlying protocols alone do not permit a client device to aggregate 
programming from devices on the home network. The protocols themselves have no 
requirement to support a distributed system. For this embodiment of the networked, PVR 
system, aggregation logic creates a distributed system using non-distributed protocols. The 
aggregation logic uses multiple protocols to integrate devices on the home network. 

Figure 10 is a flow diagram illustrating one embodiment for client aggregation of 
programs over a network. Initially, a client device discovers devices (e.g., PVR-media 
servers) on the home network (block 1010, Figure 10). One embodiment for discovering 
devices on the home network is described more fully below. Based on information learned in 
the discovery process, the client device constructs state information for the discovered 
devices (block 420, Figure 10). The client device receives a request for media items (block 
430, Figure 10). The aggregation logic receives requests from software components 
operating above the aggregation logic. For example, the client device may comprise a 
television operating a user interface. A user may request, using a remote control device, a list 
of all television programs, either live or pre-recorded, available on the home network. For 
this example, application logic on the user interface translates the request for programs, and 
forwards the request to the aggregation logic. 
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The aggregation logic for the client device acquires programming information from 
all P VR-media servers that provide the selected programs. For example, if the client requests 
television programs from a specific genre (e.g., comedy), then the client device acquires all 
programs classified in that genre available from all P VR-media servers. This operation is 
illustrated in Figure 10 (blocks 1040, 1050, 1060, 1070 and 1080). Specifically, an identifier 
(i.e., n = 0) to select a specific PVR-media server is set (block 440, Figure 10). The client 
device connects to a selected PVR-media server (e.g., P VR-media server [0 J) using state 
information acquired during the discovery process (block 1050, Figure 10). Specifically, the 
client device translates the request for programming to a protocol supported by the selected 
PVR-media server, and forwards the request to the PVR-media server. In one embodiment, 
the client device invokes a service on the selected PVR-media server to obtain the 
programming (block 1060, Figure 10). In one embodiment, the client device invokes a 
content manager service on the PVR-media server to acquire a list, of programs available. If 
there are more PVR-media servers available on the home network, the client device identifies 
a new PVR-media server to acquire programming (blocks 1070 and 1080, Figure 10). When 
the client device has acquired a list of programming from all the available PVR-media 
servers, the process is complete. 

Figure 11 is a block diagram illustrating one embodiment for software components 
operating on a networked PVR system device. Software components 500 include, at the 
highest level, application software 502. The application software 502 implements 
functionality for an underlying device. For example, application software 502 may 
implement functions for a DVD player. As shown in Figure 11, underneath the application 
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, software 502 is aggregation logic 520. As discussed above, aggregation logic 520 permits a 
client device to aggregate media items and television programming on the home network. 

The software components 500 also include user interface ( M UI") rendering logic 510. 
UI rendering component 5 1 0 translates scene information to display information suitable for 
5 display on the client device. The UI rendering component 510 also renders the display data. 
For example, if the underlying client device includes a television display (e.g., CRT), then UI 
rendering engine 510 generates graphics data from scene information, and renders the 
graphics data on the television display. 

As shown in Figure 11, the client device incorporates one or more network protocols 
10 and remote procedure calls ("RPC") mechanisms! For example, Figure 11 shows that the 
client device supports network protocol A (1125), network protocols (1130), and network 
protocoln (1135). For this example, client device software 500 supports RPC mechanism A 
(1 140), RPC mechanism B (1 145), and RPC mechanism n (1 150). 

The client device software 500 supports one or more services. As shown in Figure 
15 11, one or more methods of a service are accessible through an interface. In general, the 
methods, when invoked, provide specific functionality for the underlying service. For this 
example, client device software 500 includes serviceA (555), services (560), and service n 
(565). Each service is associated with one or more methods (/>., method(l) - method(n)). 

In one embodiment, the networked PVR system supports a plurality of underlying 
20 protocols. In general, the protocols define commands, RPC mechanisms, and interfaces to 
services. In one embodiment, the networked PVR system supports an industry defined UPnP 
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protocol. In general, the UPnP protocol defines discovery over IP networks, an RPC 
mechanism, and interfaces for activating services. UPnP services include: a content 
directory service, a connection manager service, an audio/video ("A/V") transport service and 
an A/V control service. 

In one embodiment, the networked PVR system also supports a proprietary protocol 
(i.e., non-industry standard protocol). For this embodiment, the proprietary protocol defines 
a network discovery process, an RPC mechanism, and an interface to services. The services 
include a content manager, a media player service, and a PVR control interface. The content 
manager service allows a client device to interface to a database. Specifically, using the 
content manager service, the client device may extract information (e.g., URL to identify 
media, metadata, etc.) from a database on another network device. Thus, the content 
manager service provides a means for a device of the networked PVR system to query a 
database. The media player service defines an interface to permit playback functionality 
(e.g., initiate and control media streams). The PVR control interface enables streaming 
media on a non- stored object. In addition, the PVR control interface permits a user to record 
current programming as well as schedule recording of future programming. 

In one embodiment, the discovery process on the proprietary protocol implements 
asynchronous based messaging. The discovery protocol operates on any network that 
supports packet based messaging or on a serialized network. In one embodiment, the 
discovery protocol includes an "announce" command, a "discovery" command, and a "bye- 
bye" command. The announce command is used by a device to announce its presence on the 
home media network. A discovery command is a request for an announcement (i.e., queries 
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whether any client devices are on the home network). The "bye-bye" command is used by a 
client device to announce that the client device is leaving the network. In one embodiment, 
there are two types of announcements and two types of "bye-bye" commands: one for 
devices and one for services. 

In one embodiment, the RPC mechanism, supported by the proprietary protocol, uses 
a packet-based protocol. The services include methods and an identification number to 
permit a device on the home network to construct RPC based packets with the appropriate 
arguments. In general, an RPC mechanism permits a device to control another device on the 
network. The protocol is effectuated through requests and responses. The RPC packets 
include a header. In one embodiment, the header contains: version information, a command 
class (maps to a particular service), the command (the method the device is requesting or the 
response coming from the method), an identification (identification of requests or 
identification of responses corresponding to a request), and a length. After the header, the 
RPC protocol format specifies data (i.e., arguments for requests and returns values for 
responses). 

Figure 12 is a block diagram illustrating an example home network for the networked 
PVR system. For this example, a home network includes PVR-media server 1250, DVD 
player 1240, and PVR-media server 1230. A client device (1210), which includes a 
television, enters the home network 620, and discovers, using a supporting protocol, three 
devices (e.g., PVR-media server 1250, DVD player 1240, and PVR-media server 1230). As 
shown in Figure 12, client device 1210 stores state information for each of the devices 
discovered on home network 1220. Specifically, client device 1210 stores, for device i (PVR- 
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media server 1230) a supporting network protocol (i.e., network protocol A ) as well as a list of 
services supported by the devices (Le. 9 serviceA and servicec). The network protocol also 
specifies an RPC mechanism to execute remote procedure calls on PVR-media server 1230. 
Similarly, state information for device2 (i.e., DVD player 1240) indicates that device2 
5 supports network protocol A and implements service A and services- Device3, PVR-media 
server 1250, supports network protocols and implements service A and service B . 

As shown in Figure 12, each service (e.g., service A , services, and servicec) supports 
an interface. The interface defines a specification to provide a means to access the methods 
or commands within a service. As such, the client device 1210 utilizes services (service A or 
10 services) on PVR-media server 1250 through their respective interfaces. Note that PVR- 
media server 1230, DVD player 1240 and PVR-server 1250 all implement service A . Each 
interface for service A is the same to permit uniform accessibility to the service. However, the 
implementation of service A in each of the devices may be different. 

In one embodiment, a networked PVR system implementation provides security. For 
15 this embodiment, the announcement command is open ended, such that the protocol only 
defines a minimum specification for communication. Thus, announcement protocols may 
support multiple network specifications, including TCP and secure sockets layer ("SSL"). 
The protocol supports implementation on TCP/IP networks. In addition, the protocol 
supports SSL operating on TCP/IP networks. SSL permits secure communications, including 
20 authentication, between two parties on a network. 
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The proprietary protocol also permits an implementation using partial security. For 
this embodiment, a service may include some methods that require secure communications 
and other methods that do not require secure communications. Thus, some methods utilize 
SSL technology to realize secure communications between two devices on the home network. 

Discovery : 

Figure 13 is a flow diagram illustrating one embodiment for discovering devices in 
the networked PVR system. A new device (i.e., a device not currently connected to the 
network) is connected to the home media network (block 1310, Figure 13). In order to 
communicate on the network, the new device obtains a network address (block 1320, Figure 
13). For example, in an IP network, -the client requires an IP address. If the underlying 
network supports TCP/IP, then the client device determines if there is a DHCP server. If so, 
the DHCP server assigns the IP address to the new device. If not (i.e., the DHCP server is 
not available to assign the new device an IP address), then the new device selects an IP 
address from a pool and determines whether any other device on the home network has that 
IP address. If no other device on the network has that IP address, then the client device uses 
this IP address. This process of auto IP addressing allows communication on a home 
network within a single subnet. 

The new device transmits an "announcement" command over the network (block 
1330, Figure 13). The format of the announcement command complies with a protocol 
supported by the devices. The new device may broadcast or multicast the announcement 
command over the network. For example, in an IP network, the new device may multicast 

-27- 

Atty Docket No.: MEDB.P0011 



the announcement in order to expand subnets if the home network includes a gateway. A 
multicast format is used to specify specific IP addresses (e.g., transmitting an announcement 
only to those devices on the network interested or compatible with the new device). As used 
herein, compatible devices are those devices that may be interested in communicating with 
5 the client device. 

In response to the new device's announcement command, the new device constructs 
state information. In general, the state information provides details regarding devices 
available on the network. The state information includes protocols and services supported by 
those devices. When compatible devices on the network receive the announcement 
1 0 command, those compatible devices may add information, encapsulated in the announcement 
command, to a local cache. 

If there are no compatible devices on the network or the new device does not desire to 
utilize a service on the network, then the process terminates. For example, if the new device 
is a television, then compatible devices include those PVR-media servers storing video (e.g., 

1 5 DVD, MPEG, etc.) as well as providing live or pre-recorded television. If there are other 
compatible devices on the network, those devices expose one or more services to the new 
device (block 1350, Figure 13). To discovery services on the network, the new device 
transmits a discovery command and waits for a response. For this example, a PVR-media 
server, which provides live television, exposes an interface to allow the new device to 

20 aggregate programming provided by the PVR-media server (e.g., programming provided by a 
television service provider). 
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In response to the request (e.g., new device application logic), the new device 
connects to a compatible device via a supporting protocol (block 760, Figure 13). 
Specifically, the device translates the protocol for the appropriate device using the state 
information. For example, if the compatible device supports an industry standard protocol, 
then the new device selects the industry standard protocol to communicate to that device. 
The new device utilizes the services on the compatible device (block 1370, Figure 13). 

A PVR-media server entering a home network is one example of the discovery 
process. For this example, the PVR-media server, after obtaining a network address, 
transmits an announcement command over the network. The PVR-media server announces 
the services it supports (e.g., content manager, media player service and PVR control 
interface), and exposes interfaces to network clients to permit access to those services. If a 
device enters the network, the device waits for an announcement from the server. When the 
client identifies the PVR-media server, the client connects to the PVR-media server via a 
protocol the server specified in the announcement command. This process allows the client 
device to navigate media and programming on the PVR-media server. Using the supporting 
protocol, the client device connects to a playback device (e.g., television), either itself or 
another playback device, and instructs the playback device to play the program that a user 
selected from programming available on the PVR-media server. 

Networked PVR Data Model : 

The networked PVR system operates in conjunction with a data model. The format 
and arrangement of underlying database is not defined by the networked PVR system. In the 
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data model, objects (e.g., . media items) have unique identifications in the database. The 
objects also have an associated "type" (e.g., channels, time slots, episodes, and shows). The 
data model defines relationships to define structure and hierarchy among objects and types. 

Figure 14 is a block diagram illustrating one embodiment for a data model for 
elements of a networked PVR system. For this embodiment, many service providers are 
mapped to a single MSO package. In general, the MSO package defines data (e.g., time, 
channel, content, etc.) for television programming. Data is extracted to map the MSO 
package to channels. The channels data object defines all channels available. As shown in 
Figure 14, each channel maps to multiple time slots. An episode data object is mapped to 
one or more time slots. The episode data object identifies each individual episode of a 
program. In turn, the episode data object maps to one or more episodes to a show. An actors 
data object is mapped to each episode to identify actors. Also, a genres data object is used to 
classify shows in genres (e.g., comedy, drama, action, sports, etc.). 

In one embodiment, the database for the networked PVR system comprises a 
relational database (e.g., key value pair database or standard query language ("SQL") 
database). For this embodiment, the database maps objects for storage in the relational 
database. Although one embodiment of the networked PVR system utilizes a relational 
database, other databases may be used without deviating from the spirit or scope of the 
invention. 

Figure 15 is a block diagram illustrating one embodiment of accessing a data store in 
the networked PVR system. A client device 1510 is connected to a home network 1520. As 
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shown in Figure 15, device 1530 and device 1540 are also coupled to home network 1520. 
Device 1 540 includes a persistent data store, labeled Database B in Figure 15. Similarly, 
device 1530 includes a persistent data store, Database A. Device 1530 and 1540 support a 
service that permits access to information in the persistent data stores. In one embodiment, 
the content manager service is used. Specifically, a first implementation of the content 
manager serviceA supports access to Database A, and a second implementation of the content 
manager services supports access to Database B. 

Client device 1510 may obtain information from Database A and Database B. To 
query Database B, client device 1510 obtains a connection with device 1540 in a manner as 
described above. The client device 1510 invokes methods via an interface on content 
manager services. For example, client device 1510 may desire to obtain a list of all genres 
recognized by the networked PVR system. This information may be stored in database B. 
Client device 1510 generates a request using data model parameters specified in the interface 
for content manager services- For the example above, client device 1510 generates a request 
to content manager services to identify all objects with the type "genre." In response to the 
request, client manager services translates the data model notion of "genre" to a query 
compatible with Database B. For example, if Database B supports SQL, then content 
manager services generates a SQL request to Database B to obtain all records in a table with 
the type "genre." 

The implementation of the content manager service performs the translation from the 
networked PVR system data model to an underlying database implementation. For the 
example in Figure 15, the content manager service A supports a first translation to Database 
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A, and the content manager services supports a second translation for requests for data stored 
in Database B. Accordingly, client device 1510 uses the same request, as defined by the 
interface on both content manager services, to access different database implementations 
(e.g., Database A and Database B). 

5 In one embodiment, the networked PVR system is implemented using a database. In 

general, the database stores objects, attributes associated with those objects, and associations 
between those objects. For example, the database stores an identification of television 
programs available within the media space. The database stores a plurality of attributes, so as 
to associate one or more attributes for each object. In one embodiment, the objects include . 
10 Thus, a track may be associated with one or more albums, one or more artists, one or more 
genres, and one or more playlists. Attributes include titles, creation dates, and multiple 
associated media files. Thus, a track may have associated album art, lyrics, etc. 

The networked PVR system database permits classifying audio tracks in an extremely 
versatile manner. For example, a user may desire to classify a track or album (z.e., collection 
15 of tracks) , in more than one genre because the user associates the music with two different 
types of genres (e.g., rock and blues). Also, a musical track may be a result of a collaboration 
between two artists. To properly classify the track, a user of the networked PVR system may 
associate the track with two different artists. As illustrated by the above examples, the 
networked PVR system provides mlimum flexibility in classifying and organizing music. 

20 The networked PVR system handles each classification or item as a distinct object. 

For example, for the music jukebl3 application, playlists, genres, artists, albums, and tracks 
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are all handled as individual objects. This feature, which supports independent objects for 
organization and classification of items, provides ml imum flexibility in organizing and 
classifying music. For example, the user may create nested playlists, such that a first playlist 
may be wholly contained within a second playlist. Prior art music systems only deal with 
playlists by tracks. For these prior art systems, a playlist only consists of tracks. In the 
networked PVR system, playlists may comprise any "objects." Therefore, playlists may be 
created from one or more artists, genres, albums or other playlists. 

The use of objects in organizing and playing music also permits artists with the same 
name to be treated differently. Prior art digital music systems store metadata to identify 
artists. If a user executes a search on the metadata using these prior art systems, there is no 
way for the system to differentiate among artists with the same name. In the networked PVR 
system, each artist is treated as an object. Thus, two artists with the same name are two 
distinct objects, and may be manipulated as two separate artists. 

The networked PVR system utilizes distributed iterators. A response to a query to a 
database may generate a huge amount of data. In one embodiment, the networked PVR 
system protocol supports transmitting a portion of the data, and maintaining a pointer to 
identify the data that has been sent. In one embodiment, the protocol uses iterators. The use 
of iterators by the networked PVR system allows the system to track a portion of data (e.g., a 
list) transferred from one device to another device. The iterator is implemented such that the 
iterator dynamically changes if items in the database change during transfer of the data. In 
general, the iterator specifies a position in an array. A list is a result from the database. For 
example, the response to a query to a database may produce a list of audio tracks. 
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Subsequently, an audio track, extracted as part of the example query, may be deleted. In 
another scenario, an audio track, specified by the query, may be added to the database. 

If the networked PVR system is implemented using the proprietary protocol and a 
TCP/IP network, the system associates state with the request for database information. This 
state information is utilized to maintain iterator information. 

Although the present invention has been described in terms of specific exemplary 
embodiments, it will be appreciated that various modifications and alterations might be made 
by those skilled in the art without departing from the spirit and scope of the invention. 
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